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Application/Control Number: 10/776,895 Page 
Art Unit: 2163 

Detailed Action 

1. This is a RESPONSE TO NON-FINAL OFFICE ACTION entered on 10/16/2006. 
Claims 1,11,21-25,27, and 30 have been amended. Claims 6,8,9,16,18-19,26, and 28-29 have 
been cancelled. No claims were added. Therefore, claims 1-5,10-15,17,20-25,27, and 30 are 
pending. 

2. Applicant's arguments, with respect to claims 1-30 have been considered but are moot in 
view of the new ground(s) of rejection. 

Claim Rejections - 35 U.S.C - 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

4. Claims 1-5, 10-15, 17, 20-25, 27, and 30 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Legaria et al. (Non-Patent Literature, Orthogonal Optimization of Sub Queries 
and Aggregation , Year of Publication: 2001, hereinafter Legaria) in view of Faiman, Jr (US 
Patent No. 5,836,014, Date of Patent: November 10,1998, hereinafter Faiman) and further in view 
of Chengwen et al (Non-Patent Literature, A framework for Global Optimization of Aggregated 
Queries, Year of Publication: 1997, hereinafter Chengwen). 
Claims 1, 11, 20 and 21 : 

Regarding. Claims 1, 11, 20 and 21, Legaria teaches a method for algebrizing a syntax 
tree representation of a relational database query into a relational algebra representation, said 
syntax tree comprising a plurality of nodes, and said algebrizing comprising a plurality of 
operations each of which can be performed in a single pass through said syntax tree 
representation (see page 572, Figure 1, wherein a tree representation is illustrated and 
algebrized comprising a plurality of nodes, and on page 572, Figure 3, wherein a direct algebraic 
representation is illustrated, page 574, second column, lines 12-13, wherein F is expressed over 
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a single_column, and page 575, wherein it takes a relational input and passes input rows 
unmodified, Legaria), said method comprising the step of performing at least two operations in a 
single pass through said syntax tree representation (page 576, second column, wherein the first 
two condition ensure that all columns of the predicate are functionality determined by the 
grouping columns, and the second condition implies that no two rows from the relation S are 
included in the same group during aggregation, Legaria), 

Legaria discloses the above limitations. However, Legaria does not disclose wherein 
"one of the operations being constant folding". 

On the other hand, Faiman discloses wherein "one 'of the operations being constant 
folding" (see abstract, wherein constant folding optimization is performed by the generic 
compiler back end, and comprises finding occurrences of expressions that can be reduced to a 
constant and calculated at compile time rather than at runtime; and column 22, wherein 7-20, 
wherein "this operation is known as constant folding Faiman) 

It would have been obvious at the time of the invention was made for one person of the 
ordinary skill in the art to modify the disclosure of Legaria with Faiman for the purpose of 
establishing and implementing a method for improving the run-time performance of a system 
Claims 2, 12 and 22: 

Legaria in view of Faiman discloses the above limitations. However, Legaria in view of 
Faiman do not disclose wherein the system executes at least two operations in a predetermined 
order at each of said plurality of nodes during said single pass through said syntax tree 
representation. 

On the other hand, Chengwen discloses wherein said system executes at least two 
operations in a predetermined order at each of said plurality of nodes during said single pass 
through said syntax tree representation (page 265, see Figure 1, wherein execution plans for 
query 1 and query 2, Chengwen). 

It would have been obvious at the time of the invention was made for one person of the 
ordinary skill in the art to modify the disclosure of Legaria and include mathematical algebraic 
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algorithms for the purpose of optimization, management, manipulation, information storage and 
retrieval. 

Claims 3. 13 and 23 : 

Regarding Claims 3, 13 and 23, the combination of Legaria in view of Faiman and further 
in view of Chengwen teaches wherein said at least two operations comprise a first operation and 
a second operation; 

said subsystem executes said first operation before said second operation at each of said 
plurality of nodes, and receives a result from said first operation at each of said plurality of nodes 
(page 264, sections 3.1; wherein MAQO is defined, Chengwen); and 

said subsystem either executes or does not execute said second operation at each of 
said plurality of nodes, on a node by node basis, based on a result from said first operation (see 
page 265, second column wherein the paragraph that begins with "the standard, i.e. original 
execute plans for query 1 and query 2 and so forth, Chengwen). 
Claims 5. 7. 15. 17. 25 and 27 : 

Regarding Claims 5, 7, 15, 17, 25 and 27, the combination of Legaria in view of Faiman 
and further in view of Chengwen teaches wherein said at least two operations comprises at least 
all operations from among a group of operations, said group of operations comprising: 

table and column binding (see page 263, wherein tables and columns binding is 
illustrated, Chengwen); 

aggregate binding (see page 269, wherein aggregate queries, aggregate queries on 
various criteria, Chengwen); 

type derivation (see page 572, wherein aggregate, then join is illustrated, Legaria); 

property derivation (page 573, first column, wherein properties of aggregate functions is 
defined, Legaria); and 

tree translation (REFER to claim 4, wherein this limitation has already been addressed, 
Legaria). 

Claims 10 and 30: 
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Regarding Claims 10 and 30, the combination of Legaria in view of Faiman and further in 
view of Chengwen teaches a method for algebrizing a syntax tree representation of a relational 
database query into a relational algebra representation, said syntax tree comprising a plurality of 
nodes (REFER to claim 1, wherein this limitation is substantially the same as claim 1, Legaria) 
already been addressed, and said algebrizing comprising a plurality of operations, said method 
comprising the inclusion of constant folding as an operation among said plurality of operations 
(Refer to claims 1, wherein this limitation is substantially the same/or similar, Faiman). 
Claims 4, 14 and 24 : 

Regarding Claims 4, 14 and 24, the combination of Legaria in view of Faiman and further 
in view of Chengwen teaches wherein said at least two operations comprises at least one 
operation from among a group of operations, said group of operations comprising: 

table and column binding; 

aggregate binding; 

type derivation; 

constant folding; 

property derivation; and 

tree translation (see page 579, wherein parse and bind is defined, and wherein the step 
is relatively direct translation of SQL text into an operator tree, Legaria). 

Prior Art of Record 

1 . Chengwen et al (Non-Patent Literature - A framework for global optimization of 
aggregate queries). 

2. Legaria et al (Non-Patent Literature - Orthogonal Optimization of SubQueries and 
aggregation). 

3. Faiman, Jr. (US Patent No. 5,836,014) 
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Point of Contact 



Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Helene Rose whose telephone number is (571) 272-0749. The examiner 
can normally be reached on 8:00am - 4:30pm Monday-Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Don Wong can be reached on (571) 272-1834. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Helene Rose 
Technology Center 2100 
December 30, 2006 
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